Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
961	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) Wenfei Fan Floris Geerts Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-08-01 05:50:27 Complexity classes P-complete NC Parameterized complexity P FO L Reachability Time complexity Theoretical computer science Computational complexity theory Applied mathematics
962	Algorithmica[removed]: 379–399 DOI[removed]s00453[removed]Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions Yury Lifshits · Shay Mozes · Oren Weimann · Add to Reading List Source URL: yury.name Language: English - Date: 2009-11-15 04:24:21 Markov models Error detection and correction Computational complexity theory Combinatorics on words Lempel–Ziv–Welch LZ77 and LZ78 Time complexity Viterbi algorithm Dynamic programming Theoretical computer science Mathematics Applied mathematics
963	FerienAkademie[removed]Course ”Quantum computation” Quantum algorithm for Hilbert’s 10th problem Add to Reading List Source URL: yury.name Language: English - Date: 2006-01-02 14:44:12 Mathematical logic Theory of computation Computability theory Computational complexity theory Halting problem Diophantine equation Entscheidungsproblem Quantum computer Algorithm Theoretical computer science Mathematics Applied mathematics
964	Open Problems TO GO Yury Lifshits Caltech http://yury.name MIT, 30 November 2007 Add to Reading List Source URL: yury.name Language: English - Date: 2007-12-01 00:38:44 Complexity classes NP-complete problems NP Graph Mathematical optimization Graph coloring NP-complete Hamiltonian path Theoretical computer science Graph theory Computational complexity theory
965	On the Complexity of Query Result Diversification 1 Ting Deng1 Wenfei Fan2,1 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:38:52 Complexity classes Finite model theory Structural complexity theory FO Descriptive complexity Conjunctive query SO Oracle machine P Theoretical computer science Computational complexity theory Applied mathematics
966	R Foundations and Trends in Theoretical Computer Science Vol. 9, No–123 c 2013 S. Jukna and I. Sergeev Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2014-01-24 16:28:13 Circuit complexity Linear algebra Computational complexity theory Arithmetic circuit complexity Binary operations Boolean algebra Matrix Rank Exclusive or Theoretical computer science Algebra Mathematics
967	A Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard, University of California at Berkeley James Demmel, University of California at Berkeley ¨ Berlin Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2013-10-08 19:02:08 Numerical linear algebra Multiplication Binary operations Analysis of algorithms Computational complexity theory Matrix multiplication Fast Fourier transform Multiplication algorithm Algorithm Mathematics Theoretical computer science Algebra
968	Tutorial: Exact Numerical Computation in Algebra and Geometry Chee K. Yap Courant Institute of Mathematical Sciences New York University Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2009-07-27 23:31:09 Computational complexity theory Computational science Algorithm Mathematical logic Linear programming Analysis of algorithms PP Numerical analysis Theoretical computer science Applied mathematics Mathematics
969	Homework Two, for Fri[removed]CSE 101 When specifying an algorithm, please use pseudocode that is simple and unambiguous. Always justify the correctness and running time of the algorithm, unless these are obvious. Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2014-10-12 01:34:34 Integer factorization algorithms Euclidean algorithm Multiplication Computational complexity theory Algorithm Time complexity Multiplication algorithm Greatest common divisor Quadratic sieve Mathematics Computational number theory Theoretical computer science
970	Specula(ng Seriously Rachid Guerraoui, EPFL The World is turning IT IT is turning distributed Add to Reading List Source URL: lpdwww.epfl.ch Language: English - Date: 2010-10-12 11:08:22 Finite model theory SO Complexity Science Structure Computational complexity theory Applied mathematics Descriptive complexity